Теория

Разбиваем исходный текст, на парные символы. Сортируем пары, с удалением оригиналов. Заменяем пары на их порядковые номера. Получаем новую строку символов, она два раза короче. Соритовка радиальная - время линейное.

Практика
Приходится сохранять ссылки на исходный текст, потому что надо узнавать номера пар. Во первых мы и номера должны знать ( Read more... )